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AMENDMENTS TO THE CLAIMS 

This listing of claims replaces all prior versions and listings of 
claims in the application. 

Listing of Claims: 

1 . (Currently amended) In a system for processing video data comprising 
groups of interleaved trellis encoded data packets, apparatus for providing trellis 
decoded data, comprising: 

means for generating decision data associated with trellis state transitions 
in response to said video data, including a branch metric computer, comprising 
means for est i mat i ng a selecting an estimated value for a second information 
data bit from a pair of first and second data bits; 

a traceback network responsive to said decision data for identifying a 
sequence of antecedent trellis states, as determined by a state transition trellis, 
wherein said antecedent states are identified for a sequence of collocated 
interleaved packets; and 

means responsive to said identified sequence of antecedent trellis states, 
for providing said trellis decoded data. 

2. (Currently amended) A system according to claim 1 , further including 
means for calculating for a current trellis branch a value for the a first data bit and 
an estimated value for the second information data bit. 

3. (Currently amended) A system according to claim 3 2, further including 
means for concurrently selecting the appropriate first data bit and second data bit 
into a trellis state in response to the selection of the minimum path metric into the 
trellis state. 

4. (Currently amended) A system according to claim 4- 2, further 
including means for concurrently selecting the appropriate first data bit and 
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second data bit among all trellis states in response to the selection of the 
minimum path metric among all trellis states. 

5. (Previously presented) A system according to claim 4, wherein the 
traceback network further comprises means for storing the value of first data bit 
and the estimated value of the second data bit. 

6. (Previously presented) A system according to claim 5, further including 
means for providing a plurality of trellis decoded data sequences and means for 
identifying one of the plurality of trellis decoded data sequences with a pointer 
updated by identifying antecedent trellis states with said decision data. 

7. (Previously presented) A system according to claim 6, wherein the 
pointer selects one of the first data bits and one of the second data bits as 
correctly decoded data bits. 

8. (Currently amended) In a system for processing video data comprising 
groups of interleaved trellis encoded data packets formed from information data 
pairs containing a first data bit and a second data bit, a method of providing trellis 
decoded data comprising the steps of: 

ca l cu l at i ng a valuo for th e f i rst data b i t; 

est i mat i ng a va l ue for th e s e cond data bit; 

generating decision data associated with trellis state transitions in 
response to said video data including calculating a value for a first data bit and 
estimating a value for a second data bit; 

identifying a sequence of antecedent trellis states in accordance with a 
state transition trellis, wherein said antecedent states are identified for a 
sequence of collocated interleaved packets in response to said decision data; 
and 

providing said trellis decoded data in response to said identified sequence 
of antecedent trellis states. 
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9. (Original) A system according to claim 8, further comprising the step of 
calculating for a current trellis branch the value of the first data bit and the 
estimated value of the second data bit. 

10. (Original) A system according to claim 9, further comprising the step of 
concurrently selecting the appropriate first data bit and second data bit into a 
trellis state in response to the selection of the minimum path metric into the trellis 
state. 

1 1 . (Original) A system according to claim 10, further comprising the step 
of concurrently selecting the appropriate first data bit and second data bit among 
all trellis states in response to the selection of the minimum path metric among all 
trellis states. 

12. (Original) A system according to claim 8, further comprising the steps 

of: 

providing a plurality of trellis decoded data sequences and; 
identifying one of the plurality of trellis decoded data sequences with a 
pointer updated by identifying antecedent trellis states with said decision data. 

13. (Original) A system according to claim 12, further comprising the step 
of updating the pointer once for each epoch. 

14. (Currently amended) In a system for processing video data according 
to claim 1 , said apparatus further comprising: 

-A a trellis decoder having a plurality of trellis branches and trellis states 
for decoding encoded symbols having at least a first information data bit and a 
second information data bit, the trellis decoder comprising a said branch metric 
computer, the branch metric computer being adapted to compute a metric value 
between the encoded symbol received by the trellis decoder and the encoded 
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symbol associated with the trellis branches, the branch metric computer 
generating a plurality of output bits associated with a current trellis branch 
leading from a trellis state, the output bits identifying characteristics of the first 
and second information data bits. 

15. (Previously presented) The trellis decoder of claim 14, wherein the 
branch metric computer further comprises a plurality of computer subunits, each 
computer subunit being associated with a particular trellis state, each computer 
subunit generating a plurality of signals identifying an estimated characteristic of 
each trellis branch leaving the particular trellis state associated with the computer 
subunit. 

16. (Currently amended) The trellis decoder of claim 15 further comprising 
an add-compare-select unit, the add-compare-select unit receiving the branch 
metric computer output bits identifying characteristics of the first and second 
information data bits, the add-compare-select unit choosing the appropriate first 
and second bits based on the selection of the minimum path metric. 

17. (Previously presented) The trellis decoder of claim 16 wherein add- 
compare- select unit further comprises a plurality of add-compare-select 
subunits, each add-compare-select subunit being associated with a particular 
trellis state, each add-compare-select subunit choosing the appropriate first and 
second bits corresponding to each state based on the selection of the minimum 
path metric into the state. 

18. (Previously presented) The trellis decoder of claim 17 further 
comprising a traceback unit, the traceback unit receiving the estimate of the 
second data bit from each of the add-compare-select subunits and selecting one 
of the estimated second data bits as a correctly decoded data bit. 
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19. (Previously presented) The trellis decoder of claim 18 wherein the 
traceback unit receives the value of the first data bit from each of the add- 
compare-select subunits and selects one of the first data bits as a correctly 
decoded data bit. 

20. (Currently amended) In a system for processing video data 
comprising groups of interleaved trellis encoded data packets, a method for 
providing trellis decoded data comprising the steps of: 

generating decision data associated with trellis state transitions in 
response to said video data, said generating step including the step of selecting 
an octimat i nq a estimated value for a second information data bit from a pair of 
first and second data bite bit outputs ; 

identifying a sequence of antecedent trellis states, as determined by a 
state transition trellis in response to said decision data, wherein said antecedent 
states are identified for a sequence of collocated interleaved packets; and 

providing said trellis decoded data in response to said identified sequence 
of antecedent trellis states. 
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